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` रैखिक प्रोग्रामन Linear Programming 


+g» The mathematical experience of the student is incomplete if he never had 


the opportunity to solve a problem invented by himself. — G POLYA ° 


2. भूमिका (Introduction) 


पिछली कक्षाओं में हम रेखिक समीकरणों और दिन प्रति दिन की १ di 
समस्याओं में उनके अनुप्रयोग पर विचार-विमर्श कर चुके हैं। कक्षा 
५%] में हमने दो चर राशियों वाले रेखिक असमिकाओं और रैखिक 
असमिकाओं के निकायों के आलेखीय निरूपण से हल निकालने के 
विषय में अध्ययन कर चुके हैं। गणित में कई अनुप्रयोगों में 
असमिकाओं/समीकरणों के निकाय सम्मिलित हें। इस अध्याय में हम 
रैखिक असमिकाओं/समीकरणों के निकायों का नीचे दी गई कुछ 
वास्तविक जीवन की समस्याओं को हल करने में उपयोग करेंगे। 


एक फर्नीचर व्यापारी दो वस्तुओं जैसे मेज और कुर्सियों का 
व्यवसाय करता है। निवेश के लिए उसके पास ५ 50,000 और 
रखने के लिए केवल 60 वस्तुओं के लिए स्थान है। एक मेज पर 
५ 2500 और एक कुर्सी पर र 500 की लागत आती है। वह fe SOTO IN 
अनुमान लगाता है कि एक मेज़ को बेचकर वह 2५250 और एक कुर्सी को बेचने से ९575 का 
लाभ कमा सकता है। मान लीजिए कि वह सभी वस्तुओं को बेच सकता है जिनको कि वह खरीदता 
है तब वह जानना चाहता है कि कितनी मेजों एवं कुर्सियों को खरीदना चाहिए ताकि उपलब्ध निवेश 
राशि पर उसका सकल लाभ अधिकतम हो। 

इस प्रकार की समस्याओं जिनमें सामान्य प्रकार की समस्याओं में लाभ का अधिकतमीकरण और 
लागत का न्यूनतमीकरण खोजने का प्रयास किया जाता है, इष्टतमकारी समस्याएँ कहलाती हैं। अतः 
इष्टतमकारी समस्या में अधिकतम लाभ, न्यूनतम लागत या संसाधनों का न्यूनतम उपयोग सम्मिलित है। 

रैखिक प्रोग्रामन समस्याएँ एक विशेष लेकिन एक महत्त्वपूर्ण प्रकार की इष्टतमकारी समस्या है और 
उपरोक्त उल्लिखित इष्टतमकारी समस्या भी एक रैखिक प्रोग्राम समस्या है। उद्योग, वाणिज्य, 
प्रबंधन विज्ञान आदि में विस्तृत सुसंगतता के कारण रैखिक प्रोग्रामन समस्याएँ अत्यधिक महत्त्व की हैं। 

इस अध्याय में, हम कुछ रैखिक प्रोग्रामन समस्याएँ और उनका आलेखी विधि द्वारा हल निकालने 
का अध्ययन करेंगे। यद्यपि इस प्रकार समस्याओं का हल निकालने के लिए अन्य विधियाँ भी हैं। 
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2.2 रेखिक प्रोग्रामन समस्या और उसका गणितीय सूत्रीकरण (Linear Programming 
Problem and its Mathematical Formulation) 
हम अपना विचार विमर्श उपरोक्त उदाहरण के साथ प्रारंभ करते हैं जो कि दो चर राशियों वाली समस्या 
के गणितीय सूत्रीकरण अथवा गणितीय प्रतिरूप का मार्गदर्शन करेगा। इस उदाहरण में हमने ध्यानपूर्वक 
देखा कि 
() व्यापारी अपनी धन राशि को मेजों या कुर्सियों या दोनों के संयोजनों में निवेश कर सकता है। 
इसके अतिरिक्त वह निवेश के विभिन्न योजनात्मक विधियों से विभिन्न लाभ कमा सकेगा। 


() कुछ अधिक महत्त्वपूर्ण स्थितियाँ या व्यवरोधों का भी समावेश है जैसे उसका निवेश अधिकतम 
550,000 तक सीमित है तथा उसके पास अधिकतम 60 वस्तुओं को रखने के लिए स्थान 
उपलब्ध है। 

मान लीजिए कि वह कोई कुर्सी नहीं खरीदता केवल मेजों के खरीदने का निश्चय करता है, 
इसलिए वह 50,000 + 2500, या 20 मेजों को खरीद सकता हे। इस स्थिति में उसका सकल लाभ 
Rs (250 » 20) या Rऽ 5000 होगा। 

मान लीजिए कि वह कोई मेज न खरीदकर केवल कुर्सियाँ ही खरीदने का चयन करता है। तब 
वह अपनी उपलब्ध 5 50,000 की राशि में 50,000 - 500, अर्थात्‌ 00 कुर्सियाँ ही खरीद सकता 
है। परंतु वह केवल 60 नगों को ही रख सकता है। अतः वह 60 कुर्सियाँ मात्र खरीदने के लिए बाध्य 
होगा। जिससे उसे सकल लाभ R560 » 75 अर्थात्‌ ५ 4500 ही होगा। 

ऐसी और भी बहुत सारी संभावनाएँ हैं। उदाहरण के लिए वह ।0 मेजों और 50 कुर्सियाँ खरीदने 
का चयन कर सकता है, क्योंकि उसके पास 60 वस्तुओं को रखने का स्थान उपलब्ध है। इस स्थिति 
में उसका सकल लाभ R5 (।0 * 250 + 50 » 75), अर्थात्‌ ऽ 6250 इत्यादि। 


अतः हम ज्ञात करते हैं कि फर्नीचर व्यापारी विभिन्न चयन विधियों के द्वारा अपनी धन राशि का 
निवेश कर सकता है और विभिन्न निवेश योजनाओं को अपनाकर विभिन्न लाभ कमा सकेगा। 

अब समस्या यह है कि उसे अपनी धन राशि को अधिकतम लाभ प्राप्त करने के लिए किस प्रकार 
निवेश करना चाहिए? इस प्रश्‍न का उत्तर देने के लिए हमें समस्या का गणितीय सूत्रीकरण करने का 
प्रयास करना चाहिए। 


2.2.] समस्या का गणितीय सूत्रीकरण (Mathematical Formulation of the Problem) 
मान लीजिए कि मेजों की संख्या + और कुर्सियों की संख्या + है जिन्हें फर्नीचर व्यापारी खरीदता है। 
स्पष्टतः » और » ऋणेतर हैं, अर्थात्‌ 
x> 0 
920 
क्योंकि मेजों और कुर्सियों को संख्या ऋणात्मक नहीं हो सकती है। 


.(D 


(ऋणेतर व्यवरोध) 
..©) 
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व्यापारी (व्यवसायी) पर अधिकतम धन राशि (यहाँ यह ५50,000 है) का निवेश करने का 
व्यवरोध है और व्यवसायी के पास केवल अधिकतम वस्तुओं (यहाँ यह 60 है) को रखने के लिए 
स्थान का भी व्यवरोध है। 
गणितीय रूप में व्यक्त करने पर 

2500 + 5009 < 50,000 (निवेश व्यवरोध ) 

या Sx+y < I00 ... (3) 
और x+y<60 (संग्रहण व्यवरोध) ... (4) 

व्यवसायी इस प्रकार से निवेश करना चाहता हे उसका लाभ 2 (माना) अधिकतम हो और जिसे 
* और 9» के फलन के रूप में निम्नलिखित प्रकार से व्यक्त किया जा सकता है: 


7 = 250% + 759 (उद्देशीय फलन कहलाता है) 
प्रदत्त समस्या का अब गणितीय रूप में परिवर्तित हो जाती है: 
7 = 250% + 75 का अधिकतमीकरण कीजिए 
जहाँ व्यवरोध निम्नलिखित है 
Sx+y< I00 
x+y<60 
x>0,y>0 


इसलिए हमें रैेखिक फलन 7 का अधिकतमीकरण करना है जबकि ऋणेतर चरों वाली रैखिक 
असमिकाओं के रूप कुछ विशेष स्थितियों के व्यवरोध व्यक्त किए गए हैं। कुछ अन्य समस्याएँ भी 
हैं जिनमें रेखिक फलन का न्यूनतमीकरण किया जाता है जबकि ऋणेतर चर वाली रैखिक असमिकाओं 
के रूप में कुछ विशेष स्थितियों के व्यवरोध व्यक्त किए जाते है। ऐसी समस्याओं को रैखिक प्रोग्रामन 
समस्या कहते हैं। 


अतः एक रैखिक प्रोग्रामन समस्या वह समस्या है जो कि ५ और ५ जैसे कुछ अनेक चरों के एक 
रैेखिक फलन 2 (जो कि उद्देश्य फलन कहलाता है) का इष्टतम सुसंगत/अनुकूलतम सुसंगत मान 
(अधिकतम या न्यूनतम मान) ज्ञात करने से संबंधित है। प्रतिबंध यह है कि चर ऋणेतर पूर्णांक हैं और 
ये रैखिक असमिकाओं के समुच्चय रैखिक व्यवरोधों को संतुष्ट करते हैं। रेखिक पद से तात्पर्य है कि 
समस्या में सभी गणितीय संबंध रैखिक हैं जबकि प्रोग्रामन से तात्पर्य है कि विशेष प्रोग्राम या विशेष 
क्रिया योजना ज्ञात करना। 


आगे बढ़ने से पूर्व हम अब कुछ पदों (जिनका प्रयोग ऊपर हो चुका है) को औपचारिक रूप से 
परिभाषित करेंगे जिनका कि प्रयोग हम रैखिक प्रोग्राम समस्याओं में करेंगे: 


उद्देश्य फलन रैखिक फलन 7 = ८४ + ०५, जबकि ८, अचर है जिनका अधिकतमीकरण या 
न्यूनतमीकरण होना है एक रैखिक उद्देश्य फलन कहलाता है। 
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उपरोक्त उदाहरण में 7 = 250% + 759 एक रैखिक उद्देश्य फलन है। चर + और » निर्णायक 
चर कहलाते हैं। 


व्यवरोध एक रैखिक प्रोग्रामन समस्या के चरों पर रेखिक असमिकाओं या समीकरण या प्रतिबंध 
व्यवरोध कहलाते हैं। प्रतिबंध «> 0,५ > 0 ऋणेतर व्यवरोध कहलाते हैं। उपरोक्त उदाहरण में (]) 
से (4) तक असमिकाओं का समुच्चय व्यवरोध कहलाते हैं। 


इष्टतम सुसंगत समस्याएँ निश्चित व्यवरोधों के अधीन असमिकाओं के समुच्चय द्वारा निर्धारित समस्या 
जो चरों (यथा दो चर » और » ) में रैेखिक फलन को अधिकतम या न्यूनतम करे, इष्टतम सुसंगत 
समस्या कहलाती है। रैखिक प्रोग्रामन समस्याएँ एक विशिष्ट प्रकार की इष्टतम सुसंगत समस्या है। 
सुसंगत समस्या व्यापारी द्वारा मेजों तथा कुर्सियों को खरीद में प्रयुक्त एक इष्टतम सुसंगत समस्या तथा 
रैखिक प्रोग्रामन की समस्या का एक उदाहरण है। 

अब हम विवेचना करेंगे कि एक रेखिक प्रोग्रामन समस्या को किस प्रकार हल किया जाता है। 
इस अध्याय में हम केवल आलेखीय विधि से ही संबंधित रहेंगे। 


2.2.2 रैखिक प्रोग्रामन समस्याओं को हल/करने की आलेखीय विधि(Graphical Method 
of Solving Linear Programming Problems) 

कक्षा जा, में हम सीख चुके है कि किस प्रकार दो चरों « और » से संबंधित रेखिक असमीकरण 
निकायों का आरेख खींचते हैं तथा आरेखीय विधि द्वारा हल ज्ञात करते हैं। अब हमें अनुच्छेद ।2.2 
में विवेचन की हुई मेजों और कुर्सियों में निवेश की समस्या का उल्लेख करेंगे। अब हम इस समस्या 
को आरेख द्वारा हल करेंगे। अब हमें रैखिक असमीकरणों के रूप प्रदत्त व्यवरोधों का आरेख खींचें: 


Sx+y<I00 ...(]) 
x+y< 60 RA 2) 
x > 0 ... (3) 
y>0 ... (4) 


इस निकाय का आरेख (छायांकित क्षेत्र) में 
असमीकरणों (।) से (4) तक के द्वारा नियत 
सभी अर्धतलों के उभयनिष्ठ बिंदुओं से निर्मित हैं। 
इस क्षेत्र में प्रत्येक बिंदु व्यापारी (व्यवसायी) को 
मेजों और कुर्सियों में निवेश करने के लिए सुसंगत 
विकल्प प्रस्तुत करता है। इसलिए यह क्षेत्र समस्या 
का सुसंगत क्षेत्र कहलाता है (आकृति ।2.।)। इस 
क्षेत्र का प्रत्येक बिंदु समस्या का सुसंगत हल Y’ Sx+y=I00 x+y=60 
कहलाता है। आकृति 2.। 


30 40 50 60570 
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अतः हम निम्न को परिभाषित करते हैं: 


सुसंगत क्षेत्र प्रदत्त समस्या के लिए एक रैखिक प्रोग्रामन समस्या के ऋणेतर व्यवरोध ४,५ > 0 सहित 
सभी व्यवरोधों द्वारा नियत उभयनिष्ठ क्षेत्र सुसंगत क्षेत्र (या हल क्षेत्र) कहलाता है आकृति ।2.। में 
क्षेत्र 20030 (छायांकित) समस्या के लिए सुसंगत क्षेत्र है। सुसंगत क्षेत्र के अतिरिक्त जो क्षेत्र है उसे 
असुसंगत क्षेत्र कहते हैं। 
सुसंगत हल समूह सुसंगत क्षेत्र के अंतः भाग तथा सीमा के सभी बिंदु व्यवरोधों के सुसंगत हल 
कहलाते हैं। आकृति ।2.] में सुसंगत क्षेत्र 0ABC के अंतः भाग तथा सीमा के सभी बिंदु समस्या 
के सुसंगत हल प्रदर्शित कहते हैं। उदाहरण के लिए बिंदु (0, 50) समस्या का एक सुसंगत हल 
है और इसी प्रकार बिंदु (0, 60), (20, 0) इत्यादि भी हल हैं। 

सुसंगत हल के बाहर का कोई भी बिंदु असुसंगत हल कहलाता हैं उदाहरण के लिए. बिंदु 
(25, 40) समस्या का असुसंगत हल है। 
इष्टतम/अनुकूलतम ( सुसंगत ) हलः सुसंगत क्षेत्र में कोई बिंदु जो उद्देश्य फलन का इष्टतम मान 
(अधिकतम या न्यूनतम) दे, एक इष्टतम हल कहलाता है। 

अब हम देखते हैं कि सुसंगत क्षेत्र 0430 में प्रत्येक बिंदु (।) से (4) तक में प्रदत्त सभी 
व्यवरोधों को संतुष्ट करता है और ऐसे अनंत बिंदु हैं। यह स्पष्ट नहीं है कि हम उद्देश्य फलन 
7=250%+ 759 के अधिकतम मान वाले बिंदु को किस प्रकार ज्ञात करने का प्रयास करें। इस स्थिति 
को हल करने के लिए हम निम्न प्रमेयों का उपयोग करेंगे जो कि रैखिक प्रोग्रामन समस्याओं को हल 
करने में मूल सिद्धांत (आधारभूत) है। इन प्रमेयों की उपपति इस पुस्तक के विषय-वस्तु से बाहर है। 


प्रमेय ] माना कि एक रेखिक प्रोग्रामन समस्या के लिए र्‌ सुसंगत क्षेत्र+ (उत्तल बहुभुज) है और माना 
कि 7 = ८५ + }) उद्देश्य फलन है। जब 2 का एक इष्टतम मान (अधिकतम या न्यूनतम) हो जहाँ 
व्यवरोधों से संबंधित चर + और »रैखिक असमीकरणों द्वारा व्यक्त हो तब यह इष्टतम मान सुसंगत क्षेत्र 
के कोने (शीर्ष) पर अवस्थित होने चाहिए। 


प्रमेय 2 माना कि एक रैखिक प्रोग्रामन समस्या के लिए र सुसंगत क्षेत्र है तथा 7 = ८४ + 89 उद्देश्य 
फलन है। यदि 2 परिबद्ध क्षेत्र हो तब उद्देश्य फलन 2, र में दोनों अधिकतम और न्यूनतम मान रखता 
है और इनमें से प्रत्येक के कोनीय (८०/१९7) बिंदु (शीर्ष) पर स्थित होता है। 


टिप्पणी यदि ९ अपरिंबद्ध है तब उद्देश्य फलन का अधिकतम या न्यूनतम मान का अस्तित्व नहीं भी 
हो सकता है। फिर भी यदि यह विद्यमान है तो र के कोनीय बिंदु पर होना चाहिए, (प्रमेय । के 
अनुसार) 

उपरोक्त उदाहरण में परिबद्ध (सुसंगत) क्षेत्र के कोनीय बिंदु 0, ७, 3 और ८ हैं और बिंदुओं के 
निर्देशांक ज्ञात करना सरल है यथा (0, 0), (20, 0), (20, 50) और (0, 60) क्रमशः कोनीय बिंदु हैं। अब 
हमें इन बिंदुओं पर, 7 का मान ज्ञात करना है। 
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वह इस प्रकार हैः 
सुसंगत क्षेत्र के शीर्ष | 7 के संगत मान 
0 (0,0) 


C (0,60) 
B (0,50) अधिकतम 
A (20,0) 





हम निरीक्षण करते हैं कि व्यवसायी को निवेश योजना (0, 50) अर्थात्‌ ।0 मेजों और 50 
कुर्सियों के खरीदने में अधिकतम लाभ होगा। 


इस विधि में निम्न पदों का समाविष्ट हैं: 


।. रैखिक प्रोग्रामन समस्या का सुसंगत क्षेत्र ज्ञात कीजिए और उसके कोनीय बिंदुओं (शीर्ष) को 
या तो निरीक्षण से अथवा दो रेखाओं के प्रतिच्छेद बिंदु को दो रेखाओं को समीकरणों को हल 
करके उस बिंदु को ज्ञात कोजिए। 


2. उद्देश्य फलन 7= ८४+) का मान प्रत्येक कोनीय बिंदु पर ज्ञात कीजिए। माना कि और 
॥, क्रमशः इन बिंदुओं पर अधिकतम तथा न्यूनतम मान प्रदर्शित करते हैं। 


3. (0) जब सुसंगत क्षेत्र परिबद्ध है, और , 2 के अधिकतम और न्यूनतम मान हैं। 
(¡) ऐसी स्थिति में जब सुसंगत क्षेत्र अपरिबद्ध हो तो हम निम्नलिखित विधि का उपयोग करते हैं। 


4. (३) MकोZ का अधिकतम मान लेते हैं यदि ८४+५> ५ द्वारा प्राप्त अर्ध-तल का कोई 
बिंदु सुसंगत क्षेत्र में न पड़े अन्यथा 7 कोई अधिकतम मान नहीं है। 


(७) इसी प्रकार, ऋ, को 7 का न्यूनतम मान लेते हैं यदि ०+ + ४» < # द्वारा प्राप्त खुले 
अर्धतल और सुसंगत क्षेत्र में कोई बिंदु उभयनिष्ठ नहीं है। अन्यथा 7 का कोई न्यूनतम 
मान नहीं है। 


हम अब कुछ उदाहरणों के द्वारा कोनीय विधि के पदों को स्पष्ट करेंगे: 
उदाहरण ॥ आलेख द्वारा निम्न रैखिक प्रोग्रामन समस्या को हल कीजिए: 


निम्न व्यवरोधों के अतर्गत 

x+Yy< 50 ol) 
* सुसंगत क्षेत्र का कोनीय बिंदु क्षेत्र का ही कोई बिंदु होता है जो दो रेखाओं का प्रतिच्छेदन बिंदु है। 
अ+ एक रैखिक समीकरण निकाय का सुसंगत क्षेत्र परिबद्ध कहा जाता है यदि यह एक वृत के अंतर्गत परिबद्ध 


किया जा सकता है अन्यथा इसे अपरिबद्ध कहते हैं। अपरिबद्ध से तात्पर्य है कि सुसंगत क्षेत्र किसी भी दिशा में 
असीमित रूप से बढ़ाया जा सकता है। 
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3%+ 9 90 ४६७.) 


x>0,y>0 ... (3) 
7 = 4+ का अधिकतम मान ज्ञात कीजिए: 
हल आकृति ।2.2 में छायांकित क्षेत्र () से (3) के व्यवरोधों के निकाय के द्वारा निर्धारित सुसंगत 
क्षेत्र है। हम निरीक्षण करते है कि सुसंगत क्षेत्र 0ABC परिबद्ध है। इसलिए हम 7 का अधिकतम मान 
ज्ञात करने के लिए कोनीय बिंदु विधि का उपयोग करेंगे। 


7 के संगत मान 







(0, 0) 

(30, 0) 20 <-- | अधिकतम 
(20, 30) 

(0, 50) 


आकृति ।2. 2 


कोनीय बिंदुओं 0, ७, 8 और € के निर्देशांक क्रमशः (0, 0), (30, 0), (20, 30) और (0, 50) हैं। 
अब प्रत्येक कोनीय बिंदु पर 2 का मान ज्ञात करते हैं। 
अतः बिंदु (30, 0) पर 7 का अधिकतम मान ।20 है। 


उदाहरण 2 आलेखीय विधि द्वारा निम्न रैखिक प्रोग्रामन समस्या को हल कीजिए। 
निम्न व्यवरोधों के अतर्गत 


dls 2 elO ...(]) 
3x + 49 £24 .. (2) 
४ > 0, 79 2 0 ... (3) 


7.5 200 ++ 500 » का न्यूनतम मान ज्ञात कीजिए 


हल आकृति ।2.3 में छायांकित क्षेत्र, () से (3) के व्यवरोधों के निकाय द्वारा निर्धारित सुसंगत 
क्षेत्र ABC है जो परिबद्ध है। कोनीय बिंदुओं 4,8 और € के निर्देशांक क्रमशः (0, 5), (4, 3) और 
(0, 6) हैं। हम इन बिंदुओं पर 2 = 200+ 5009 का मान ज्ञात करते हैं 
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7 के संगत मान 






2300 <| न्यूनतम 


x+2y 5 0 


Y ३४+ 4) = 24 
आकृति ।2.3 


अतः बिंदु (4, 3) पर 2 का न्यूनतम मान 2५ 2300 प्राप्त होता है। 


उदाहरण 3 आलेखीय विधि से निम्न समस्या को हल कीजिए: 
निम्न व्यवरोधों के अतर्गत 


x + 3y < 60 ...(]) 
x+y>l0 .. (2) 
x<y : (3) 

x> 0,y>0 ... (4) 


7 = 3४+ 99 का न्यूनतम और अधिकतम मान ज्ञातं कीजिए। 


हल सबसे पहले हम (।) से (4) तक की रेखिक असमिकाओं के निकाय के सुसंगत क्षेत्र का 
आलेख खींचते हैं। सुसंगत क्षेत्र ACD को आकृति ।2.4 में दिखाया गया है। क्षेत्र परिबद्ध है। कोनीय 


A (0, I0) 
B (5, 5) 
C (I5, ]5) 


x+3y=60 





आकृति ।2.4 
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बिंदुओं ^,8, € और 9 के निर्देशांक क्रमशः (0, 0), (5, 5), (5, ।5) और (0, 20) हैं। अब हम 7 
के न्यूनतम और अधिकतम मान ज्ञात करने के लिए कोनीय बिंदु विधि का उपयोग करते हैं। 
सारणी से हम सुसंगत क्षेत्र बिंदु 8 (5, 5) पर 7 का न्यूनतम मान 60 प्राप्त करते हैं। 


7 का अधिकतम मान सुसंगत क्षेत्र के दो कोनीय बिंदुओं प्रत्येक € (]5, ।5) और 2 (0, 20) पर 
20 प्राप्त होता है। 


टिप्पणी निरीक्षण कीजिए कि उपरोक्त उदाहरण में, समस्या कोनीय बिंदुओं € और , पर समान इष्टतम 
हल रखती है, अर्थात्‌ दोनों बिंदु वही अधिकतम मान ।80 उत्पन्न करते हैं। ऐसी स्थितियों में दो कोनीय 
बिंदुओं को मिलाने वाले रेखाखंड ९) पर प्रत्येक बिंदु तथा € और भी एक ही अधिकतम मान देते 
हैं। वही उस स्थिति में भी सत्य है यदि दो बिंदु वही न्यूनतम मान उत्पन्न करते हैं। 


उदाहरण 4 आलेखीय विधि द्वारा उद्देश्य फलन 7 = -50* + 20) का न्यूनतम मान निम्नलिखित 
व्यवरोधों के अंतर्गत ज्ञात कीजिए: 


2x » > - 3 ७ ६.) 
3x+y23 .- (2) 
22 —3y<T2 क ) 
४ > 0, 9 >2 0 .« (4) 


हल सबसे पहले हम (।) से (4) तक के असमीकरण निकाय द्वारा सुसंगत क्षेत्र का आलेख खींचते 
है। आकृति ।2.5 में सुसंगत क्षेत्र (छायांकित) दिखाया गया है। निरीक्षण कीजिए कि सुसंगत क्षेत्र 
अपरिंबद्ध है। 


अब हम कोनीय बिंदुओं पर 9 का मान भी ज्ञात करेंगे: 


कोनीय बिंदु | | = - 50% + 209 





300 < |सबसे कम 





3x+y=3 आकृति ]2. 5 
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इस सारणी से हम ज्ञात करते हैं कि कोनीय बिंदु (6, 0) पर 2 का सबसे कम मान -300 हे। 
क्या हम कह सकते हैं कि 2 का न्यूनतम मान -300 है? ध्यान दीजिए कि यदि क्षेत्र परिबद्ध होता 
तो यह 27 का सबसे कम मान (प्रमेय 2 से) होता। लेकिन हम यहाँ देखते हैं कि सुसंगत क्षेत्र अपरिबद्ध 
है। इसलिए -300, 2 का न्यूनतम मान हो भी सकता है और नहीं भी। इस समस्या का निष्कर्ष ज्ञात 
करने के लिए हम निम्नलिखित असमीकरण का आलेख खींचते हैं; 

— 50x + 20y < - 300 

अर्थात्‌ -5%+ 29 < - 30 
और जाँच कीजिए कि आलेख द्वारा प्राप्त खुले अर्धतल व सुसंगत क्षेत्र में उभयनिष्ठ बिंदु हैं या नहीं 
है। यदि इसमें उभयनिष्ठ बिंदु हैं, तब 2 का न्यूनतम मान -300 नहीं होगा। अन्यथा, 7 का न्यूनतम 
मान -300 होगा। 

जैसा कि आकृति ।2.5 में दिखाया गया है। इसलिए, 7 = 50 + + 20 » का प्रदत्त व्यवरोधों के 
परिप्रेक्ष्य में न्यूनतम मान नहीं है। 

उपरोक्त उदाहरण मे क्या आप जाँच कर सकते हैं कि 7 = - 50 + 20 ५, (0, 5) पर 
अधिकतम मान ।00 रखता है? इसके लिए, जाँच कीजिए कि क्या -50++ 20> ]00 का आरेख 
सुसंगत क्षेत्र के साथ उभयनिष्ठ बिंदु रखता हे। 


उदाहरण 5 निम्नलिखित व्यवरोधों के अंतर्गत, 2 = 3४ + 29 का न्यूनतमीकरण कीजिए: 


x क) > 3 ...(]) 
3४ ५ ऽ |5 ... (2) 
x> 0,y>0 ... (3) 


हल असमिकाओं (।) से (3) का आलेख खींचिए (आकृति 2.6)। क्या कोई सुसंगत क्षेत्र है? 
यह ऐसा क्यों है? 

आकृति ।2.6 से आप ज्ञात कर सकते है 
कि ऐसा कोई बिंदु नहीं है जो सभी व्यवरोधों को 
एक साथ संतुष्ट कर सके। अतः, समस्या का 
सुसंगत हल नहीं है। 






टिप्पणी उदाहरणों से जिनका विवेचन हम अब 
तक कर चुके हैं जिसके आधार पर हम कुछ 3४+5)=] कि. ह 
रैखिक प्रोग्रामन समस्याओं की सामान्य विशेषताओं 
का उल्लेख करते हैं। 


(।) सुसंगत क्षेत्र सदैव उत्तल बहुभुज होता है। ह 
(2) उद्देश्य फलन का अधिकतम (या Y 5,0) 
न्यूनतम) हल सुसंगत क्षेत्र के शीर्ष पर आकृति 2.6 
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(कोने पर) स्थित होता है। यदि उद्देश्य फलन के दो कोनीय बिंदु (शीर्ष) एक ही 
अधिकतम (या न्यूनतम) मान प्रदान करते हैं तो इन बिंदुओं के मिलाने वाली रेखाखंड का 
प्रत्येक बिंदु भी समान अधिकतम (या न्यूनतम) मान देगा। 


| प्रश्नावली 72.7 | 


ग्राफ़ीय विधि से निम्न रैखिक प्रोग्रामन समस्याओं को हल कीजिए: 
।. निम्न अवरोधों के अतर्गत 7 = 3% + 4 का अधिकतमौकरण कीजिए: 
x+y<4,x2> 0, » 2 0 
2. निम्न अवरोधों के अंतर्गत 7 = - 3४५+ 4 का न्यूनतमीकरण कीजिए: 
x+2y<8,3x+2y<l2,x2>0,y20 
3. निम्न अवरोधों के अतर्गत 7 = 5% + 3 का अधिकतमीकरण कीजिए: 
3x+5y S<l5,5x+2y<Sl0,x2=0,y=20 
4. निम्न अवरोधों के अंतर्गत 7 = 3% + 59 का न्यूनतमीकरण कीजिए; 
x+3y23,x+y2e2,x,y20 
5. निम्न अवरोधों के अंतर्गत 7 = 3४ + 29 का न्यूनतमीकरण कीजिए: 
x+2y<l0,3x+y<l5,x,y20 
6. निम्न अवरोधों के अंतर्गत 7 = % + 2) का न्यूनतमीकरण कीजिए: 
2x +y>3,x+2y>6,x,y>0 
दिखाइए कि 7 का न्यूनतम मान दो बिंदुओं से अधिक बिंदुओं पर घटित होता है। 
7. निम्न अवरोधों के अंतर्गत 7 = 5४+ ।0 » का न्यूनतमौकरण तथा अधिकतमीकरण कीजिए : 
x+2y <l20,x+y>60,x—-2y2>0,x,y>0 
8. निम्न अवरोधों के अंतर्गत 7 = + +2) का न्यूनतमीकरण तथा अधिकतमीकरण कीजिए: 
४ + 29 2 lI00,2x—y<S0,2x+y<S200;x,y>0 
9, निम्न अवरोधों के अंतर्गत 7 = - ४ + 29 का अधिकतमीकरण कीजिए: 
x>3,x+y25,x+2y>26;y20 
0. निम्न अवरोधों के अतर्गत 7 = «+ ५ का अधिकतमीकरण कीजिए: 
x—-y<-l,-x+y< 0, ४, ५ 20 


2.3 रैखिक प्रोग्रामन समस्याओं के भिन्न प्रकार (Different Types of Linear 
Programming Problems) 
कुछ महत्त्वपूर्ण रेखिक प्रोग्रामन समस्याएँ नीचे सूचीबद्ध हैं: 

।. उत्पादन संबंधी समस्याएँ इस प्रकार की समस्याओं में हम ज्ञात करते हैं कि विभिन्न उत्पादनों 
के कितने नग बनाने में एक निश्चित जनशक्ति, मशीन के घंटे, प्रत्येक नग के निर्माण में व्यय, 
श्रम के घंटे, माल भंडारण गोदाम में प्रत्येक उत्पादन को रखने के लिए स्थान आदि को दृष्टि 
में रखते हुए अधिकतम लाभ कमाया जा सके। 
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2. आहार संबंधी समस्याएँ इस प्रकार की समस्याओं में हम ज्ञात करते हैं कि विभिन्न प्रकार 
के घटक/पोषक तत्व आहार में कितनी मात्रा में प्रयोग किए जाएँ जिससे उसमें सभी पोषक तत्वों 
की न्यूनतम आवश्यक मात्रा कम से कम लागत पर प्राप्त हो। 

3. परिवहन संबंधी समस्याएँ इस प्रकार की समस्याओं में हम परिवहन प्रणाली को तय करते 
हैं जिससे संयंत्रों / कारखाने से विभिन्न स्थानों पर स्थित विभिन्न बाजारों में उत्पादनों को भेजने 
में परिवहन व्यय न्यूनतम हो। 

अब हमें इस प्रकार की कुछ रैखिक प्रोग्रामन समस्याओं को हल करना चाहिए 

उदाहरण 6 (आहार संबंधी समस्या): एक आहार विज्ञानी दो प्रकार के भोज्यों को इस प्रकार मिलाना 
चाहता है कि मिश्रण में विटामिन 4 का घटक कम से कम 8 मात्रक और विटामिन € का घटक कम 
से कम ।0 मात्रक हो। भोज्य ] में 2 मात्रक विटामिन 4 प्रति «ए और । मात्रक विटामिन ( प्रति ६४ 
है। जबकि भोज्य [| में । मात्रक विटामिन 4 प्रति ९ और 2 मात्रक विटामिन € प्रति «९ है। दिया 
है कि प्रति ९ भोज्य [ को खरीदने में २५50 और प्रति ९ भोज्य | को खरीदने में ४70 लगते 
हैं। इस प्रकार के भोज्य मिश्रण का न्यूनतम मूल्य ज्ञात कीजिए। 


हल माना कि मिश्रण में भोज्य | का +६९ और भोज्य गा का ) ९ है। स्पष्टतः + > 0 ५ > 0. हम 
प्रदत्त आँकड़ों से निम्न सारणी बनाते हैं। 





भोज्य पदार्थ आवश्यकता 


(मात्रकों में ) 








विटामिन 4 
(मात्रक/९) 
विटामिन C 


(मात्रक/९) 


चूँकि मिश्रण में विटामिन ^ की कम से कम 8 मात्रक और विटामिन € के ।0 मात्रक होने 

चाहिए, अतः निम्नलिखित व्यवरोध प्राप्त होते हैं 

2x+y28 

x+2y>]0 
भोज्य [ के ६९ और भोज्य तर के » «९ खरीदने का कुल मूल्य 7 है जहाँ 

Z = 50x + 70y 

अतः समस्या का गणितीय सूत्रीकरण निम्नलिखित हैः 
निम्न व्यवरोधों के अंतर्गत 





22 + ४9 2 6 स () 
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x+2y> ]0 (2) 
Rn) ... (3) 
7 = 50% + 709 का न्यूनतमीकरण कीजिए 
असमीकरणों (।) से (3) तक के आलेखों द्वारा निर्धारित सुसंगत क्षेत्र को आकृति ।2.7 में दिखाया 
गया है। 


Z = 50४ + 709 





380 <-- | न्यूनतम 


आकृति 2.7 
यहाँ हम देखते हैं कि सुसंगत क्षेत्र अपरिबद्ध है। 
हमें कोनीय बिंदुओं ^(0,8), (2,4) और ९(0,0) पर 2 का मान ज्ञात करना है। 
सारणी में, बिंदु (2, 4) पर 7 का सबसे कम मान 380 है, क्‍या हम कह सकते हैं कि 2 का 
न्यूनतम मान 380 है (क्यों?) याद कीजिए कि सुसंगत क्षेत्र अपरिबद्ध है। इसलिए हमें निम्नलिखित 
असमीकरण का आलेख खींचना पड़ेगा। 


SOx + 709 < 380 
अर्थात्‌ Sx + 7y < 38 


जाँच करने के लिए कि कया असमीकरण द्वारा निर्धारित परिणामी खुला अर्थतल, सुसंगत क्षेत्र के साथ 

कोई उभयनिष्ठ बिंदु रखता है। आकृति ।2.7 में हम देखते हैं कि यहाँ कोई उभयनिष्ठ बिंदु नहीं है। 
अतः, बिंदु (2, 4) पर 2 का प्राप्त न्यूनतम मान 380 है। इसलिए आहार विज्ञानी की इष्टतम 

मिश्रण योजना भोज्य ]? की 2 ४2 और भोज्य था! के 4 ४४ के मिश्रण बनाने की हो सकती है और 

इस योजना के अंतर्गत मिश्रण का न्यूनतम मूल्य 5 380 होगा। 

उदाहरण 7 (आबंटन समस्या) किसानों की एक सहकारी समिति के पास दो फसलों % और ४ को 

उगाने के लिए 50 हेक्टेयर भूमि है। फसलों % और 9 से प्रति हेक्टेयर लाभ का क्रमशः R5 0,500 
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और 2५ 9,000 का अनुमान लगाया गया है। फसलों % और ४ के लिए अपतृण नियंत्रण के लिए 
शाक-नाशी द्रव का क्रमश: 20 लिटर तथा 0 लिटर प्रति हेक्टेयर प्रयोग किया जाता है। इसके 
अतिरिक्त प्रयुक्त भूमि से जुड़ी नालियों से संबद्ध तालाब पर निर्भर जीवधारियों एवं मछलियों की 
जीवन-सुरक्षा हेतु शाकनाशी की मात्रा 800 लिटर से अधिक न हो। प्रत्येक फ़लल के लिए कितनी 
भूमि का आबंटन होना चाहिए ताकि समिति के सकल लाभ का अधिकतमीकरण किया जा सके? 


हल माना कि % फसल के लिए > हेक्टेयर भूमि तथा ४ फसल के ) हेक्टेयर भूमि का आबंटन होता 
है। स्पष्टतः > 0, » 20 

% फसल पर प्रति हेक्टेयर लाभ = R5 0500 

४ फसल पर प्रति हेक्टेयर लाभ = 5 9000 

इसलिए कुल लाभ = Rs (0500x + 9000y) 

समस्या का गणितीय सूत्रीकरण निम्न हैः 

निम्न अवरोधों के अतर्गत 


+) < 50 (भूमि संबंधी व्यवरोध) ..(D) 
20% + ]0) < 800 (शाकनाशी का उपयोग संबंधी व्यवरोध) 

अर्थात्‌ 2x +y<80 ... (2) 

x>0,y2>0 ... (3) 


7 = ]0500 ४ + 9000 का अधिकतमीकरण कीजिए 
अब हम (।) से (3) तक असमीकरण निकाय का आलेख खीचते हैं। आकृति ।2.8 में सुसंगत 
क्षेत्र 0880 को छायांकित दिखाया गया है। निरीक्षण कीजिए कि सुसंगत क्षेत्र परिबद्ध है। 


कोनीय बिंदु | 7 = 0500+ + 9000y 


ME 












अधिकतम 






x+y=50 
आकृति 2.8 
कोनीय बिंदुओं के निर्देशांक क्रमशः (0, 0), (40, 0), (30, 20) और (0, 50) हैं। उद्देश्य फलन 
7 = |0500 * + 9000) का मान इन शीर्षो पर निकालना चाहिए ताकि उस शीर्ष को ज्ञात किया जा 
सके जिस पर अधिकतम लाभ होता है। 
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अतः समिति को % फसल के लिए 30 हेक्टयर और ४ फसल के 20 हेक्टयर का आबंटन होगा 
ताकि अधिकतम लाभ R54,95,000 का हो सके। 


उदाहरण 8 उत्पादन संबंधी समस्या (Manufacturing Problem) एक निर्माणकर्ता कपनी एक 
उत्पाद के दो नमूने (प्रतिमान) ^ और 3 बनाती है। नमूना 4 के प्रत्येक नग बनाने के लिए 9 श्रम 
घंटे और ! घंटा पॉलिश करने के लिए लगता है जबकि नमूना B के प्रत्येक नग के बनाने में 2 श्रम 
घंटे तथा पॉलिश करने में 3 श्रम घटों की आवश्यकता होती है। बनाने तथा पॉलिश करने के लिए 
उपलब्ध अधिकतम श्रम घंटे क्रमशः ।80 तथा 30 हैं। कंपनी नमूना 4 के प्रत्येक नग पर 5 8000 
तथा नमूना 8 के प्रत्येक नग पर 2।2000 का लाभ कमाती है। नमूना 4 और नमूना छ के कितने 
नगों का अधिकतम लाभ कमाने के लिए प्रति सप्ताह निर्माण करना चाहिए? प्रति सप्ताह अधिकतम 
लाभ क्या है? 


हल मान लीजिए कि नमूना ^ के नगों की संख्या + है तथा नमूना 8 के नगों की संख्या » है। 
इसलिए कुल लाभ = (२६ 8000 + + 2000 9) 

अतः Z = 8000x + I2000y 

अब हमारे पास प्रदत्त समस्या का गणितीय सूत्रीकरण निम्नलिखित हैः 


निम्न व्यवरोधों के अतर्गत 
9x + I2y < ]80 


अर्थात्‌ 30+4/9 < 60 (गढ़ने का व्यवरोध) ..(]) 
«+3५ < 30 (पॉलिश का व्यवरोध) ... (2) 
x>0,y>0 (ऋणेतर व्यवरोध) ... (3) 


7 = 8000 ४ + 2000 9 का अधिकतमीकरण कोजिए। 
रैखिक असमीकरण (।) से (3) द्वारा निर्धारित सुसंगत क्षेत्र 0830 (छायांकित) 
आकृति ।2.9 में दिखाया गया है। ध्यान दीजिए कि सुसंगत क्षेत्र परिबद्ध है। 


3% + 4y = न 20 





आकृति ।2.9 
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प्रत्येक कोनीय बिंदु पर उद्देश्य फलन 7 का मान की गणना की गई है जैसा कि निम्न सारणी 


में दिखाया गया हे; 


कोनीय बिंदु | 7 = 8000 + 2000 9 
TOI RE 


Bile 6) I68000 < अधिकतम 


C (0, 0) I20000 


A (20,0) I60000 





हम शीर्ष 3 (2, 6) पर Z का अधिकतम मान ९ ।,68,000 पाते हैं। अतः कंपनी को नमूना ^ 


के ]2 नग तथा नमूना 8 के 6 नगों के उत्पादन पर अधिकतम लाभ कमाने के लिए करना चाहिए 
और अधिकतम लाभ 25 ।,68,000 होगा। 


| प्रश्नावली 2.2 | 


. रेशमा दो प्रकार के भोज्य 7 और 0 को इस प्रकार मिलाना चाहती है कि मिश्रण में विटामिन 


अवयवों में 8 मात्रक विटामिन & तथा  मात्रक विटामिन छ हों। भोज्य ? को लागत २560/९ 
और भोज्य 0 की लागत 2५80/६ है। भोज्य ? में 3 मात्रक/ए विटामिन ^ और 5 मात्रक/( 
विटामिन B है जबकि भोज्य 0 में 4 मात्रक/«९ विटामिन ^ और 2 मात्रक/ विटामिन है। 
मिश्रण की न्यूनतम लागत ज्ञात कोजिए। 


. एक प्रकार के केक को 200 ४ आरा तथा 25 ४ वसा (f£)की आवश्यकता होती है तथा 


दूसरी प्रकार के केक के लिए 00 ४ आटा तथा 50 ४ वसा की आवश्यकता होती है। केकों 
की अधिकतम संख्या बताओ जो 5 किलो आटे तथा ] किलो वसा से बन सकते हें, यह मान 
लिया गया हे कि केकों को बनाने के लिए अन्य पदार्थों को कमी नहीं रहेगी। 


एक कारखाने में टेनिस के रैकेट तथा क्रिकेट के बल्ले बनते हें। एक टेनिस रैकेट बनाने के 
लिए ].5 घंटा यांत्रिक समय तथा 3 घंटे शिल्पकार का समय लगता हे। एक क्रिकेट बल्ले 
को तैयार करने में 3 घंटे यांत्रिक समय तथा । घंटा शिल्पकार का समय लगता हे। एक दिन 
में कारखाने में विभिन्न यंत्रों पर उपलब्ध यांत्रिक समय के 42 घंटे और शिल्पकार समय के 
24 घंटे से अधिक नहीं हैं। 
|) रैकेटों और बल्लों को कितनी संख्या में बनाया जाए ताकि कारखाना पूरी क्षमता से कार्य 
करे? 
() यदि रैकेट और बल्ले पर लाभ क्रमशः R५20 तथा 25।0 हों तो कारखाने का 
अधिकतम लाभ ज्ञात कीजिए यदि कारखाना पूरी क्षमता से कार्य करे। 


, एक निर्माणकर्ता नट और बोल्ट का निर्माण करता है। एक पैकेट नटों के निर्माण में मशीन 4 


पर एक घंटा और मशीन 8 पर 3 घंटे काम करना पड़ता है, जबकि एक पैकेट बोल्ट के निर्माण 
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में 3 घंटे मशीन ^ पर और । घंटा मशीन 8 पर काम करना पड़ता है। वह नटों से 
R$ ।7.50 प्रति पैकेट और बोल्टों पर ९57.00 प्रति पैकेट लाभ कमाता है। यदि प्रतिदिन मशीनों 
का अधिकतम उपयोग ।2 घंटे किया जाए तो प्रत्येक (नट और बोल्ट) के कितने पैकेट 
उत्पादित किए जाएँ ताकि अधिकतम लाभ कमाया जा सके। 


. एक कारखाने में दो प्रकार के पेंच ^ और 8 बनते हैं। प्रत्येक के निर्माण में दो मशीनों के प्रयोग 
की आवश्यकता होती है, जिसमें एक स्वचालित और दूसरी हस्तचालित है। एक पैकेट पेंच 4 
के निर्माण में 4 मिनट स्वचालित और 6 मिनट हस्तचालित मशीन, तथा एक पैकेट पेंच 8 
के निर्माण में 6 मिनट स्वचालित और 3 मिनट हस्तचालित मशीन का कार्य होता है। प्रत्येक 
मशीन किसी भी दिन के लिए अधिकतम 4 घंटे काम के लिए उपलब्ध है। निर्माता पेंच ^ 
के प्रत्येक पैकेट पर ९५7 और पेंच 3 के प्रत्येक पैकेट पर R50 का लाभ कमाता है। यह 
मानते हुए कि कारखाने में निर्मित सभी पेंचों के पैकेट बिक जाते हैं, ज्ञात कीजिए कि प्रतिदिन 
कितने पैकेट विभिन्न पेंचों के बनाए जाएँ जिससे लाभ अधिकतम हो तथा अधिकतम लाभ ज्ञात 
कोजिए। 

. एक कुटीर उद्योग निर्माता पेडेस्टल लैंप और लकड़ी के शेड बनाता है। प्रत्येक के निर्माण में 
एक रगड़ने / काटने और एक स्प्रेयर की आवश्यकता पड़ती है। एक लैंप के निर्माण में 2 घंटे 
रगड़ने/काटने और 3 घंटे स्प्रेयर को आवश्यकता होती है, जबकि एक शेड के निर्माण में । घंटा 
रगडने/काटने और 2 घंटे स्प्रे को आवश्यकता होती है। स्प्रेयर की मशीन प्रतिदिन 
अधिकतम 20 घंटे और रगड़ने/काटने की मशीन प्रतिदिन अधिकतम ।2 घंटे के लिए उपलब्ध 
है। एक लैंप की बिक्री पर २५5 और एक शेड की बिक्री पर २५३ का लाभ होता है। यह 
मानते हुए कि सभी निर्मित लैंप और शेड बिक जाते है, तो बताइए वह निर्माण की प्रतिदिन 
कैसी योजना बनाए कि लाभ अधिकतम हो? 


. एक कंपनी प्लाईबुड के अनूठे स्मृति चिह्न का निर्माण करती है। 4 प्रकार के प्रति स्मृति चिह्न 
के निर्माण में 5 मिनट काटने और ।0 मिनट जोड़ने में लगते हैं। 8 प्रकार के प्रति स्मृति चिह्न 
के लिए 8 मिनट काटने और 8 मिनट जोड़ने में लगते हैं। दिया गया है कि काटने के लिए 
कुल समय 3 घंटे 20 मिनट तथा जोड़ने के लिए 4 घंटे उपलब्ध हैं। प्रत्येक ७ प्रकार के स्मृति 
चिह्न पर २५5 और प्रत्येक B प्रकार के स्मृति चिह्न पर २५6 का लाभ होना है। ज्ञात कीजिए 
कि लाभ के अधिकतमीकरण के लिए प्रत्येक प्रकार के कितने-कितने स्मृति चिह्लों का कपनी 
द्वारा निर्माण होना चाहिए? 

. एक सौदागर दो प्रकार के निजी कंप्यूटर-एक डेस्कटॉप नमूना और दूसरा पोर्टेबल नमूना, जिनकी 
कीमतें क्रमशः 25,000 और 40,000 होगी, बेचने की योजना बनाता है। वह अनुमान 
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लगाता है कि कप्यूटरों की कुल मासिक माँग 250 नगों से अधिक नहीं होगी। प्रत्येक प्रकार 
के क॑प्यूटरों के नगों की संख्या ज्ञात कीजिए जिसे सौदागार अधिकतम लाभ प्राप्त करने के लिए 
संग्रह करें यदि उसके पास निवेश के लिए ९570 लाख से अधिक नहीं है और यदि डेस्कटॉप 
नमूने पर उसका लाभ 2५4500 और पोर्टेबल नमूने पर ५ 5000 लाभ हो। 


एक भोज्य पदार्थ में कम से कम 80 मात्रक विटामिन 4 और ।00 मात्रक खनिज होना चाहिए। 
दो प्रकार के भोज्य 7 और ह, उपलब्ध हैं। भोज्य ह, की लागत ५4 प्रति मात्रक और F, 
की लागत 7४5 प्रति मात्रक है। भोज्य ह, की एक इकाई में कम से कम 3 मात्रक विटामिन 
A और 4 मात्रक खनिज है। ह, की प्रति इकाई में कम से कम 6 मात्रक विटामिन ^ और 3 
मात्रक खनिज हैं। इसको एक रैखिक प्रोग्रामन समस्या के रूप में सूत्रबद्ध कीजिए। उस आहार 
का न्यूनतम मूल्य ज्ञात कीजिए, जिसमें इन दो भोज्यों का मिश्रण है और उसमें न्यूनतम पोषक 
तत्व हैं। 

दो प्रकार के उर्वरक 7 और ह, है। F में ।0% नाइट्रोजन और 6% फास्फोरिक अम्ल है। तथा 
ह, में 5% नाइट्रोजन तथा ।0% फास्फोरिक अम्ल है। मिट्टी की स्थितिओं का परीक्षण करने 
के पश्चात्‌ एक किसान पाता है कि उसे अपनी फसल के लिए ।4 ६ नाइट्रोजन और ।4 ६९ 
फास्फोरिक अम्ल की आवश्यकता है। यदि ह, की कीमत 256/४ और F, की कीमत 
25 5/९ है, प्रत्येक प्रकार का कितना उर्वरक उपयोग के लिए चाहिए ताकि न्यूनतम मूल्य पर 
वांछित पोषक तत्व मिल सके। न्यूनतम लागत क्या है। 

निम्नलिखित असमीकरण निकायः 2%+ ५ < 0, ++ 39 < 5, », > 0 से निर्धारित सुसंगत 
क्षेत्र के कोनीय बिंदु: (0, 0), (5, 0), (3, 4) और (0, 5) है। मानाकि 7 = /* + 4५, जहाँ 
ए, 4५> 0, 7 तथा ५ के लिए निम्नलिखित में कौन प्रतिबंध उचित है ताकि 7. का अधिकतम 
(3, 4) और (0, 5) दोनों पर घटित होता है 


(A) [?5 4 (B) p= 24 (C) p= 34 (D) 4 = 3p 


विविध उदाहरण 


उदाहरण 9 (आहार समस्या) एक आहारविद्‌ दो भोज्यों ? और (0 का उपयोग करते हुए एक विशेष 
आहार तैयार करता है। भोज्य का प्रत्येक पैकेट (जिसमें 30 ग्राम अंतर्विष्ट है) में कैल्शियम के 2 
मात्रक लौह तत्व के 4 मात्रक, कोलेस्ट्रोल के 6 मात्रक और विटामिन ^ के 6 मात्रक अतर्विष्ट हैं 
जबकि उसी मात्र के भोज्य 0 के पैकेट में कैल्शियम तत्व के 3 मात्रक, लौह तत्व के 20 मात्रक, 
कोलेस्ट्रोल के 4 मात्रक और विटामिन ^ के 3 मात्रक अंतर्विष्ट है। आहार में कम से कम 240 मात्रक 
कैल्शियम, लौह तत्व के कम से कम 460 मात्रक, और कोलेस्ट्रोल के अधिक से अधिक 300 मात्रक 
अपेक्षित हैं। प्रत्येक भोज्य के कितने पेकेटों का उपयोग किया जाए ताकि आहार में विटामिन 4 की 
मात्रा का न्यूनतम किया जा सके। 
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हल माना कि भोज्यों ? और 0 के पैकेटों की संख्या क्रमशः ५ और छ है। स्पष्टतः + > 0, ५ > 0. 
प्रदत्त समस्या का गणितीय सूत्रीकरण निम्न है 


निम्न व्यवरोधों के अतर्गत 


।2* + 39 >240 (कैल्शियम का व्यवरोध) अर्थात्‌ 4४+ > 80 .(D 
4 + 207 >460 (लौह तत्व का व्यवरोध) अर्थात्‌ »+ 59 > ]]5 ..©) 
6% + 4५ < 300 (कोलेस्ट्रोल का व्यवरोध) अर्थात्‌ ३3४+ 29 < 50 ... (3) 
He 0, ॥0 2) FU 72 0 ... (4) 


2 = 6% + 39 (विटामिन ^) का न्यूनतमीकरण कोजिए। 


असमीकरणों (।) से (4) तक का आलेखन व्यवरोधों () से (4) तक के अतर्गत आकृति 
2.0 में दर्शाया गया है। उसमें सुनिश्चित सुंसगत क्षेत्र (छायांकित) पर ध्यान दीजिए जो परिबद्ध है। 





र +5y=II5 





== = 
x+y =80 Sx+2y= I50 


आकृति ।2. ।0 
कोनीय बिंदुओं [., | और च के निर्देशांक क्रमशः (2, 72), (।5, 20) और (40, ]5) हैं। इन बिंदुओं 
पर 7 का मान निम्नलिखित सारणी में दिया गया है। 
कोनीय बिंदु ( शीर्ष ) 


(5,20) 50 < | न्यूनतम 
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सारणी से, हम 2 का मान बिंदु (5, 20) पर न्यूनतम पाते हैं। अतः समस्या में प्रदत्त व्यवरोधों के 
आधीन विटामिन 4 का मान न्यूनतम तब होगा जबकि भोज्य ? के ।5 पैकेट और भोज्य ( के 20 पैकेट 
का उपयोग विशेष आहार के प्रबंध में किया जाय। विटामिन 4 का न्यूनतम मान ।50 मात्र का होगा। 


उदाहरण ।0 उत्पादन संबंधी समस्या (Manufacturing problem) एक उत्पादन के कारखाने 
में तीन मशीनें ], | और ॥ लगी हैं। मशीनें | और ] अधिकतम ।2 घंटे तक चलाए जाने को क्षमता 
रखती है। जबकि मशीन ]] प्रतिदिन कम से कम 5 घंटे चलना चाहिए। निर्माणकर्ता केवल दो प्रकार 
के सामान | और च का उत्पादन करता है, जिनमें प्रत्येक के उत्पादन में तीनों मशीनों को आवश्यकता 
होती है। | और च के प्रत्येक उत्पाद के एक नग उत्पादन में तीनों मशीनों के संगत लगे समय (घंटों 
में) निम्न लिखित सारणी में दिए हैं। 


मशीन पर लगा समय (घंटों में ) 





वह उत्पाद |४ पर 25600 प्रति नग और उत्पाद \ पर 25400 प्रति नग को दर से लाभ कमाती 
है। मानते हुए कि उसके सभी उत्पाद बिक जाते हैं, जिनका उत्पादन किया गया है, तब ज्ञात कीजिए 
कि प्रत्येक उत्पाद के कितने नगों का उत्पादन किया जाए, जिससे लाभ का अधिकतमीकरण हो? 
अधिकतम लाभ क्या होगा? 


हल माना कि उत्पाद | और च के नगों की संख्या क्रमशः + और » है। 
उत्पादन पर कुल लाभ = र्‌ (600 * + 400 9) 

प्रदत्त समस्या का गणितीय सूत्रबद्ध रूप निम्नलिखित हैः 

7 = 600 ४ + 400 का अधिकतमौकरण कीजिए 


जहाँ व्यवरोध निम्नलिखित हैं। 
* + 29 < ]2 (मशीन 7 पर व्यवरोध) .(D 
2४+ < ]2 (मशीन ¶ पर व्यवरोध) ... (2) 
5 
“225 (मशीन ]] पर व्यवरोध) ... (3) 
>>0 y > 0 * (4) 


हम व्यवरोधों (।) से (4) का आलेखन करते हैं। आकृति 2. में दिखाया गया सुसंगत क्षेत्र 
ABCDE (छायांकित) है जिसको व्यवरोधों (।) से (4) तक द्वारा निर्धारित किया गया है। 
अवलोकन कीजिए कि सुसंगत क्षेत्र परिबद्ध है, कोनीय बिंदुओं ७, 8, ९, और ६ के निर्देशांक क्रमशः 
(5, 0) (6, 0), (4, 4), (0, 6) और (0, 4) हैं। 
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आकृति ।2.। 
इन कोनीय बिंदुओं (शीर्षो) पर 7 = 600+ 400+ का मान निम्नलिखित सारणी में दिया गया है। 


अधिकतम 





हम देखते हैं कि बिंदु (4, 4) 2 का अधिकतम मान है। अतः उत्पादक को अधिकतम 
५ 4000 लाभ कमाने के लिए प्रत्येक उत्पाद के 4 नगों का उत्पादन करना चाहिए। 


उदाहरण ।] परिवहन संबंधी समस्या ( Transportation Problem ) P और 0 दो स्थानों पर 
दो कारखाने स्थापित हैं। इन स्थानों से सामान 4,8 और € पर स्थित तीन डिपो में भेजे जाते हैं। इन 
डिपो की साप्ताहिक आवश्यकता क्रमश: 5, 5 और 4 सामान की नग हैं, जब कि ? और Q की 
स्थापित कारखानों की उत्पादन क्षमता 8 और 6 नग हैं। 

प्रति नग परिवहन व्यय निम्न सारणीबद्ध हैः 
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प्रत्येक कारखाने से कितने नग सामान प्रत्येक डिपो को भेजा जाए जिससे परिवहन व्यय न्यूनतम हो? 
न्यूनतम परिवहन व्यय क्या होगा। 


हल आकृति ।2.।2 द्वारा इस समस्या को निम्नलिखित रूप में व्यक्त किया जा सकता है। 
कारखाना 





कारखाना 
आकृति 2.2 


माना कि माल के + नगों और ५ नगों को कारखाना ? से क्रमश: ^ और B डिपो को भेजा गया। तब 
(8-४-५) नगों को © डिपो तक भेजा जाएगा (क्यों?) 
अतः *>0,५>0 और 8-+->0 
अर्थात्‌ *>0,५>0 और x+y<8 
अब डिपो & पर सामान की साप्ताहिक आवश्यकता 5 नग है। क्योंकि ? कारखाने से + नग 
डिपो 4 को भेजे जा चुके हैं इसलिए कारखाने 0 से (5+) नग, डिपो 4 को भेजे जाएँगे। स्पष्टतः 
5४> 0, अर्थात्‌ ५ < 5 है। 
इसी प्रकार (5-9) और 6-(5-%+ 5-9) 5४ + 9-4 नग कारखाने 0 से क्रमशः डिपो 8 और 
८ को भेजे जाएंगे। अत: 
S-y>0, x+y—-420 

अर्थात्‌ ls x+y>4 
संपूर्ण परिवहन व्यय, जो 2 द्वारा दिया गया है निम्न हैः 

Z=I60x+I00y+I00(5-x)+I20(5—y)+I00(x+y-—4)+I50(8—x-y) 

= l0O(x—7y+ ]90) 
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इसलिए समस्या गणितीय रूप में निम्नलिखित रूप से व्यक्त की जा सकती हैः 
निम्न व्यवरोधों के अंतर्गत 


02) 8 «5 ६) ...(]) 
2 E+ ... (2) 
Dh, ... (3) 
JES ... (4) 
x+y>4 .. (5) 


Z= I0 (%-7 + ।90) का न्यूनतमीकरण कीजिए 
व्यवरोधों (।) से (5) द्वारा निर्धारित छायांकित क्षेत्र ABCDEF सुसंगत क्षेत्र है (आकृति ।2.3) 





Y’ F(4,0) x+y=8 


आकृति 2.।3 


अवलोकन कीजिए कि सुसंगत क्षेत्र परिबद्ध है। सुसंगत क्षेत्र के कोनीय बिंदुओं के निर्देशांक 
(0, 4), (0, 5), (3, 5), (5, 3), (5, 0) ओर (4, 0) हैं। हम इन बिंदुओं पर 2 का मान ज्ञात करते हैं: 


कोनीय बिंदु | 7 = ।0 (४ - 7 / + 90) 


न्यूनतम 





सारणी से ज्ञात होता है कि बिंदु (0, 5) पर 2 का न्यूनतम मान ।550 है। 
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अतः इष्टतम परिवहन स्थिति के अनुसार कारखाना ? से 5, 0 और 3 नग और कारखाने 0 से 
क्रमशः डिपो ७, 8 और € तक 5, 0 और नग भेजा जाएगा। इसी स्थिति के संगत न्यूनतम परिवहन 
व्यय 25 550 होगा। 


अध्याय 72 पर विविध प्रशनावली 


।. उदाहरण 9 पर ध्यान कोजिए। आहार में विटामिन ^ को मात्रा का अधिकतमीकरण करने के 
लिए प्रत्येक भोज्य के कितने पैकेटों का उपयोग होना चाहिए? आहार में विटामिन ^ की 
अधिकतम मात्रा क्या है? 

2. एक किसान दो प्रकार के चारे ? और 0 को मिलाता (मिश्रण) है। ? प्रकार के चारे, जिसका 
मूल्य २5250 प्रति थैला जोकि पोषक तत्व ^ के 3 मात्रक, तत्व 8 के 2.5 मात्रक और तत्व 
€ के 2 मात्रक रखता है जबकि () प्रकार का चारा जिसका मूल्य 2५200 प्रति थैला है, पोषक 
तत्व ^ का .5 मात्रक, तत्व 8 का ।7.25 मात्रक और तत्व € के तीन मात्रक रखता है। 
पोषक तत्वों 4, 8, और € की न्यूनतम आवश्यकताएँ क्रमशः 8 मात्रक, 45 मात्रक और 24 
मात्रक हैं। प्रत्येक प्रकार के थेलों को संख्या ज्ञात कीजिए ताकि मिश्रण के प्रत्येक थेले का 
मूल्य न्यूनतम हो? मिश्रण के प्रत्येक थेले का न्यूनतम मूल्य क्या है? 

3. एक आहारविद्‌ दो प्रकार के भोज्यों % और ४ को इस प्रकार मिलाना चाहता है कि मिश्रण में 
विटामिन 4, की कम से कम ॥0 मात्रक, विटामिन 8 की कम से कम ॥2 मात्रक और 
विटामिन € को 8 मात्रक हों ] «९ भोज्यों में विटामिनों को मात्रा निम्नलिखित सारणी में दी 
गई है। 


भोज्य | विटामिन 4 | विटामिन B | विटामिन C 





भोज्य ऋ के । ९ का मूल्य २५।6 और भोज्य 9» के । ९ का मूल्य २20 है। वांछित आहार 
के लिए मिश्रण का न्यूनतम मूल्य ज्ञात कोजिए। 

4. एक निर्माता दो प्रकार के खिलौने & और B बनाता है। इस उद्देश्य के लिए निर्माण में तीन 
मशीनों की आवश्यकता पड़ती है और प्रत्येक प्रकार के खिलौने के निर्माण के लिए लगा समय 
(मिनटों में) निम्नलिखित है। 


खिलौने के प्रकार 
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प्रत्येक मशीन अधिकतम 6 घंटे प्रतिदिन के लिए उपलब्ध है। यदि 4 प्रकार के खिलौने की 
बिक्री पर ५ 7.50 लाभ और 9 प्रकार के खिलौने पर ९५5 का लाभ हो तो दर्शाइए कि 
अधिकतम लाभ कमाने के लिए प्रतिदिन 4 प्रकार के ।5 खिलौने और 8 प्रकार 30 खिलौने 
निर्मित होने चाहिए। 

. एक हवाई जहाज अधिकतम 200 यात्रियों को यात्रा करा सकता है। प्रत्येक प्रथम श्रेणी के 
टिकर पर 25 ।000 और सस्ते श्रेणी के टिकट पर ९5600 का लाभ कमाया जा सकता है। 
एयरलाइन कम से कम 20 सीटें प्रथम श्रेणी के लिए आरक्षित करती है। तथापि प्रथम श्रेणी 
को अपेक्षा कम से कम 4 गुने यात्री सस्ती श्रेणी के टिकट से यात्रा करने को वरीयता देते हैं। 
ज्ञात कोजिए कि प्रत्येक प्रकार के कितने-कितने टिकट बेचे जाएँ ताकि लाभ का 
अधिकतमीकरण हो? अधिकतम लाभ कितना है? 

. दो अन्न भंडारों 4 और 8 की भंडारण क्षमता क्रमशः 00 क्विंटल और 50 क्विंटल है। उन्हें 
तीन राशन की दुकानों , ६ और 7 पर अन्न उपलब्ध कराना पड़ता है, जिनकी आवश्यकताएं 
क्रमशः 60, 50, और 40 क्विंटल हैं। 

भंडारों से दुकानों को प्रति क्विंटल परिवहन व्यय निम्न सारणी के अनुसार है: 


प्रति क्विंटल परिवहन व्यय (रुपयों में) 





परिवहन व्यय के न्यूनतमीकरण के लिए आपूर्ति का परिवहन कैसे किया जाए? न्यूनतम परिवहन 
मूल्य क्या है? 

. एक तेल कारखाने में दो डिपो 4 तथा 5 हैं, जिनकी क्षमताएँ क्रमश: 7000 लिटर और 4000 
लिटर की हैं। कारखाने द्वारा तीन पेट्रोल पंपों 0, ६ और ह के लिए आपूर्ति करनी है, जिनकी 
आवश्यकताएँ क्रमशः 4500 लिटर, 3000 लिटर और 3500 लिटर की है। डिपो से पेट्रोल पंपों 
की दूरियाँ (६ में) निम्नांकित सारणी के अनुसार है: 


दूरियाँ ( km में ) 


कि 
7 3 
6 हे 
3 





D 
| 
jt 
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यह मानते हुए कि परिवहन व्यय प्रति ।0 लिटर पर प्रति किलोमीटर ] रुपया है, ज्ञात कीजिए 
कि कैसी आपूर्ति योजना अपनाई जाए, जिससे परिवहन व्यय का न्यूनतमीकरण हो जाए? न्यूनतम 
व्यय क्या है? 


. एक फल उत्पादक अपने बाग में दो प्रकार के खादों ? ब्रांड और ९ ब्रांड का उपयोग कर सकता 


है। मिश्रण के प्रत्येक थैले में नाइट्रोजन, फास्फोरिक अम्ल, पोटाश और क्लोरीन की मात्रा (६९ 
में) सारणी में दिया गया है। परीक्षण संकेत देते है कि बाग को कम से कम 250 ८६ फास्फोरिक 
अम्ल, कम से कम 270 ४2 पोटाश और क्लोरीन को अधिक से अधिक 3।0 ४ की 
आवश्यकता है। 


यदि उत्पादक बाग के लिए मिलाई जाने वाली नाइट्रोजन की मात्रा का न्यूनतमीकरण करना 
चाहता है तथा, प्रत्येक मिश्रण के कितने थेलों का उपयोग होना चाहिए? मिलाई जाने वाली 
नाइट्रोजन की निम्नतम मात्रा क्या हे? 


६९ प्रति थैला 
| ब्रांड? | ब्रॉड 0 





. उपरोक्त प्रश्‍न 8 पर ध्यान दीजिए। यदि उत्पादक बाग में मिलाई जाने वाली नाइट्रोजन की मात्रा 


का अधिकतमीकरण चाहता है तो मिश्रण के कितने थैलों को मिलाया जाना चाहिए? मिलाई 
जाने वाली नाइट्रोजन की अधिकतम मात्रा क्या है? 


एक खिलौना कंपनी, ^ और 8 दो प्रकार की गुड़ियों का निर्माण करती है। मार्किट परीक्षणों 
तथा उपलब्ध संसाधनों से संकेत मिलता है कि सम्मिलित उत्पादन स्तर प्रति सप्ताह ।200 
गुड़ियों से अधिक नहीं होना चाहिए और 8 प्रकार की गुड़ियों की अधिक से अधिक माँग A 
प्रकार की गुडियों की आधी है। इसके अतिरिक्त 4 प्रकार की गुड़ियों का उत्पादन स्तर दूसरे 
प्रकार की गुड़ियों के उत्पादन स्तर के तीन गुने से 600 नग अधिक है। यदि कपनी ^ और 
8 प्रत्येक गुडिया पर क्रमशः ९ ।2 और R्‌6 का लाभ कमाती है, लाभ का 
अधिकतमीकरण करने के लिए प्रत्येक के कितने नगों का साप्ताहिक उत्पादन करना चाहिए। 
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सारांश 


* एक रैखिक प्रोग्रामन समस्या बह समस्या है जो कई चरों के रैखिक फलन के इष्टतम मान 
(अधिकतम या न्यूनतम) को ज्ञात करने से संबंधित फलन को उद्देश्य फलन कहते हैं। जब 
प्रतिबंध यह हो कि चर ऋणेतर हों और रैेखिक असमीकरणों (जिनको रैखिक व्यवरोध कहते 
हैं) को संतुष्ट करते हों। चरों को कभी-कभी निर्णायक चर कहते हैं और ऋणेतर हैं। 

* कुछ महत्त्वपूर्ण रैखिक प्रोग्रामन समस्याएँ निम्नलिखित हैं: 

(५) आहार संबंधी समस्या 
() उत्पादन संबंधी समस्या 
(॥) परिवहन संबंधी समस्या 

* सभी व्यवरोधों और ऋणेतर व्यवरोधों + > 0,५ > 0 द्वारा निर्धारित उभयनिष्ठ क्षेत्र, एक 
रेखीय प्रोग्रामन समस्या का सुसंगत क्षेत्र (या हल समुच्चय) कहलाता है। 

& सुसंगत क्षेत्र के अंतः भाग के तथा सीमांत बिंदु व्यवरोधों के सुसंगत हलों को प्रदर्शित करते हैं। 
सुसंगत क्षेत्र के बाह्य भाग के किसी भी बिंदु को असंगत हल कहते हैं। 

* सुसंगत क्षेत्र में कोई बिंदु जो उद्देश्य फलन का इष्टतम मान (अधिकतम या न्यूनतम) एक 
देता है तो इसे इष्टतम हल कहते हैं। 

* निम्नलिखित प्रमेय रैखिक प्रोग्रामन समस्याओं को हल करने के लिए आधारभूत महत्त्व के हैं; 
प्रमेय : माना कि र एक रैखिक प्रोग्रामन समस्या के लिए सुसंगत क्षेत्र (उत्तल बहुभुज) 
है और माना कि 7 = ८४ + ४9 उद्देश्य फलन है। जब 7 एक इष्टतम मान (अधिकतम 
या न्यूनतम) देता है जहाँ रैेखिक असमीकरण चरों + और ) द्वारा व्यवरोधों के रूप में वर्णित 
है तो यह इष्टतम मान सुसंगत क्षेत्र के एक कोनीय बिंदु (शीर्ष) पर होना ही चाहिए। 
प्रमेय 2: माना कि र एक रेखिक प्रोग्रामन समस्या के लिए सुसंगत क्षेत्र (उत्तल बहुभुज) 
है और माना कि 7 = + 0) उद्देश्य फलन है। जब यदि र परिबद्ध है तब उद्देश्य फलन, 
रे में एक अधिकतम और एक न्यूनतम दोनों ही देता है और इनमें से प्रत्येक बिंदु र के 
कोनीय बिंदु (शीर्ष) पर स्थित होता है। 

* यदि सुसंगत क्षेत्र अपरिबद्ध है तब अधिकतम या न्यूनतम अस्तित्व में नहीं भी हो सकता 
है। तथापि यदि यह अस्तित्व में होता है तो र के कोनीय बिंदु पर स्थित होना चाहिए। 

& कोनीय बिंदु विधिः एक रैखिक समस्या को हल करने के लिए यह विधि निम्न पदों में 
क्रियान्वित होती है: 

(]) रैखिक प्रोग्रामन समस्या के सुसंगत क्षेत्र को ज्ञात कीजिए तथा इसके कोनीय बिंदु 
(शीर्षो) को ज्ञात कोजिए। 
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(2) प्रत्येक कोनीय बिंदु पर उद्देश्य फलन 7 = ८४ + ४9 का मान ज्ञात कौजिए। मान 
लीजिए इन बिंदुओं पर अधिकतम और न्यूनतम मान क्रमशः प तथा # हैं। 

(3) यदि सुसंगत क्षेत्र परिबद्ध है, तो |॥ और क्रमशः उद्देश्य फलन के अधिकतम तथा 
न्यूनतम मान हैं। 

यदि सुसंगत क्षेत्र अपरिबद्ध है तब 

() उद्देश्य फलन का \M अधिकतम मान है यदि ८४+ ४9 > प के द्वारा निर्धारित खुला 
अर्धतल सुसंगत क्षेत्र के साथ कोई उभयनिष्ठ बिंदु नहीं रखता है। अन्यथा उद्देश्य 
फलन का अधिकतम मान नहीं है। 

() उद्देश्य फलन का न्यूनतम मान है यदि ८४+ ४9 < # द्वारा निर्धारित खुला 
अर्धतल और सुसंगत क्षेत्र में कोई बिंदु उभयनिष्ठ नहीं है। अन्यथा उद्देश्य फलन का 
कोई न्यूनतम मान नहीं है। 

यदि सुसंगत क्षेत्र के दो कोनीय बिंदुओं का इष्टतम मान एक ही प्रकार का है अर्थात्‌ दोनों 
वही अधिकतम या न्यूनतम मान प्रदान करते है तब इन दोनों बिंदुओं को मिलाने वाले 
रेखाखंड के किसी भी बिंदु पर भी उसी प्रकार का इष्टतम हल है। 


ऐतिहासिक टिप्पणी 


द्वितीय विश्व युद्ध में, जब युद्ध संचालन की योजना बनी, जिससे कि शत्रुओं को 
न्यूनतम व्यय पर अधिकतम हानि पहुँचे, रैखिक प्रोग्रामन विधि अस्तित्व में आई। 

रैखिक प्रोग्रामन के क्षेत्र में प्रथम प्रोग्रामन का सूत्रपात रूसी गणितज्ञ .९2n०० ८ तथा 
अमेरिकी अर्थशास्त्री F.L.Htch ९०८ ने 94 में किए। दोनों ने स्वतंत्र रूप से कार्य किया। 
इस प्रोग्रामन को परिंवहन-समस्या के नाम से जाना गया। सन्‌ ।945 में अंग्रेज अर्थशास्त्री 
G.9४।९7 ने रैखिक प्रोग्रामन समस्या, के अंतर्गत इष्टतम आहार संबंधी समस्या का वर्णन किया। 
सन्‌ ।947 में G.B. Dn ने एक दक्षता पूर्ण विधि जो सिंपलेक्स विधि के नाम से प्रसिद्ध 
है, का सुझाव दिया जो रैखिक प्रोग्रामन समस्याओं को सीमित प्रक्रमों में हल करने की सशक्त 
विधि है। 

रैखिक प्रोग्रामन विधि पर प्रारभिक कार्य करने के कारण सन्‌ 975 में .at0r०४।८॥ और 
अमेरिकी गणितय अर्थशास्त्री 7.C.00m40५ को अर्थ शास्त्र में नोबेल पुरस्कार प्रदान किया 
गया। परिकलन तथा आवश्यक सॉफ्टवेयर के आगमन के साथ कई क्षेत्रों को जटिल समस्याओं 
में रैखिक प्रोग्रामन प्रविधि के अनुप्रयोग में उत्तरोतर वृद्धि हो रही है। 
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